home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part1 / 9206 < prev    next >
Mailbox/MIME Entity  |  1996-08-05  |  2.3 KB

open in: MacOS 8.1     |     Win98     |     DOS

browse contents    |     view JSON data     |     view as text


This file was processed as: Mailbox/MIME Entity (archive/mbox).

ConfidenceProgramDetectionMatch TypeSupport
100% dexvert Newsgroup Content (archive/news) magic Supported
100% dexvert Mailbox/MIME Entity (archive/mbox) magic Supported
100% dexvert Internet Message Format (text/imf) magic Supported
1% dexvert Text File (text/txt) fallback Supported
100% file news, ASCII text default
100% checkBytes Printable ASCII default
100% dexmagic PrintFox/Pagefox WEAK default
100% perlTextCheck Likely Text (Perl) default
100% siegfried fmt/950 MIME Email (1.0) default
100% detectItEasy Format: plain text[LF] default (weak)
100% xdgMime message/news default



hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 50 61 74 68 3a 20 69 73 | 6f 6e 65 77 73 2e 62 62 |Path: is|onews.bb|
|00000010| 6e 2e 68 70 2e 63 6f 6d | 21 6e 65 77 73 0a 46 72 |n.hp.com|!news.Fr|
|00000020| 6f 6d 3a 20 4d 61 6e 66 | 72 65 64 20 4c 61 6e 67 |om: Manf|red Lang|
|00000030| 65 20 3c 4d 61 6e 66 72 | 65 64 5f 4c 61 6e 67 65 |e <Manfr|ed_Lange|
|00000040| 40 62 62 6e 2e 68 70 2e | 63 6f 6d 3e 0a 4e 65 77 |@bbn.hp.|com>.New|
|00000050| 73 67 72 6f 75 70 73 3a | 20 63 6f 6d 70 2e 6c 61 |sgroups:| comp.la|
|00000060| 6e 67 2e 63 2b 2b 0a 53 | 75 62 6a 65 63 74 3a 20 |ng.c++.S|ubject: |
|00000070| 52 65 3a 20 48 6f 77 20 | 74 6f 20 64 65 76 65 6c |Re: How |to devel|
|00000080| 6f 70 65 20 61 20 62 69 | 6e 61 72 79 20 74 72 65 |ope a bi|nary tre|
|00000090| 65 20 3f 3f 0a 44 61 74 | 65 3a 20 54 75 65 2c 20 |e ??.Dat|e: Tue, |
|000000a0| 32 37 20 46 65 62 20 31 | 39 39 36 20 31 33 3a 32 |27 Feb 1|996 13:2|
|000000b0| 38 3a 32 37 20 2b 30 30 | 30 30 0a 4f 72 67 61 6e |8:27 +00|00.Organ|
|000000c0| 69 7a 61 74 69 6f 6e 3a | 20 48 65 77 6c 65 74 74 |ization:| Hewlett|
|000000d0| 2d 50 61 63 6b 61 72 64 | 2c 20 45 75 72 6f 70 65 |-Packard|, Europe|
|000000e0| 61 6e 20 53 75 70 70 6f | 72 74 20 54 65 63 68 6e |an Suppo|rt Techn|
|000000f0| 6f 6c 6f 67 79 20 4c 61 | 62 20 28 45 53 54 4c 29 |ology La|b (ESTL)|
|00000100| 0a 4d 65 73 73 61 67 65 | 2d 49 44 3a 20 3c 33 31 |.Message|-ID: <31|
|00000110| 33 33 30 36 46 42 2e 37 | 42 32 41 40 62 62 6e 2e |3306FB.7|B2A@bbn.|
|00000120| 68 70 2e 63 6f 6d 3e 0a | 52 65 66 65 72 65 6e 63 |hp.com>.|Referenc|
|00000130| 65 73 3a 20 3c 44 6e 38 | 4d 4c 4c 2e 4a 33 32 40 |es: <Dn8|MLL.J32@|
|00000140| 68 6b 70 75 30 31 2e 70 | 6f 6c 79 75 2e 65 64 75 |hkpu01.p|olyu.edu|
|00000150| 2e 68 6b 3e 0a 4e 4e 54 | 50 2d 50 6f 73 74 69 6e |.hk>.NNT|P-Postin|
|00000160| 67 2d 48 6f 73 74 3a 20 | 68 70 65 73 74 6c 30 38 |g-Host: |hpestl08|
|00000170| 2e 62 62 6e 2e 68 70 2e | 63 6f 6d 0a 4d 69 6d 65 |.bbn.hp.|com.Mime|
|00000180| 2d 56 65 72 73 69 6f 6e | 3a 20 31 2e 30 0a 43 6f |-Version|: 1.0.Co|
|00000190| 6e 74 65 6e 74 2d 54 79 | 70 65 3a 20 74 65 78 74 |ntent-Ty|pe: text|
|000001a0| 2f 70 6c 61 69 6e 3b 20 | 63 68 61 72 73 65 74 3d |/plain; |charset=|
|000001b0| 75 73 2d 61 73 63 69 69 | 0a 43 6f 6e 74 65 6e 74 |us-ascii|.Content|
|000001c0| 2d 54 72 61 6e 73 66 65 | 72 2d 45 6e 63 6f 64 69 |-Transfe|r-Encodi|
|000001d0| 6e 67 3a 20 37 62 69 74 | 0a 58 2d 4d 61 69 6c 65 |ng: 7bit|.X-Maile|
|000001e0| 72 3a 20 4d 6f 7a 69 6c | 6c 61 20 32 2e 30 20 28 |r: Mozil|la 2.0 (|
|000001f0| 57 69 6e 4e 54 3b 20 49 | 29 0a 54 6f 3a 20 22 4b |WinNT; I|).To: "K|
|00000200| 2e 20 57 2e 20 4b 77 6f | 6b 22 20 3c 6b 77 6b 77 |. W. Kwo|k" <kwkw|
|00000210| 6f 6b 35 40 68 6b 65 69 | 6e 2e 73 63 68 6f 6f 6c |ok5@hkei|n.school|
|00000220| 2e 6e 65 74 2e 68 6b 3e | 0a 0a 4b 2e 20 57 2e 20 |.net.hk>|..K. W. |
|00000230| 4b 77 6f 6b 20 77 72 6f | 74 65 3a 0a 3e 20 0a 3e |Kwok wro|te:.> .>|
|00000240| 20 48 65 6c 6c 6f 20 65 | 76 65 72 79 62 6f 64 79 | Hello e|verybody|
|00000250| 3a 0a 3e 20 49 20 68 61 | 76 61 20 61 20 62 69 67 |:.> I ha|va a big|
|00000260| 20 70 72 6f 62 6c 65 6d | 20 6e 6f 77 21 0a 3e 20 | problem| now!.> |
|00000270| 49 20 64 6f 6e 27 74 20 | 68 6f 77 20 74 6f 20 62 |I don't |how to b|
|00000280| 75 69 6c 64 20 61 20 62 | 69 6e 61 72 79 20 74 72 |uild a b|inary tr|
|00000290| 65 65 20 75 73 69 6e 67 | 20 43 2e 0a 3e 20 0a 3e |ee using| C..> .>|
|000002a0| 20 41 20 52 41 4e 44 4f | 4d 20 66 69 6c 65 20 68 | A RANDO|M file h|
|000002b0| 61 76 65 20 74 68 65 20 | 66 6f 6c 6c 6f 77 69 6e |ave the |followin|
|000002c0| 67 20 66 69 65 6c 64 3a | 0a 3e 20 52 65 63 6f 72 |g field:|.> Recor|
|000002d0| 64 20 4e 6f 2e 20 20 20 | 69 6e 74 20 20 20 20 20 |d No. |int |
|000002e0| 20 20 20 20 20 31 2d 31 | 30 30 0a 3e 20 42 72 61 | 1-1|00.> Bra|
|000002f0| 6e 63 68 20 43 6f 64 65 | 20 20 73 74 72 69 6e 67 |nch Code| string|
|00000300| 28 32 29 20 20 20 20 30 | 31 2d 30 35 0a 3e 20 53 |(2) 0|1-05.> S|
|00000310| 61 6c 65 73 6d 61 6e 20 | 49 44 20 20 73 74 72 69 |alesman |ID stri|
|00000320| 6e 67 28 36 29 20 20 20 | 20 36 20 64 69 67 69 74 |ng(6) | 6 digit|
|00000330| 73 0a 3e 20 53 61 6c 65 | 73 6d 61 6e 20 6e 61 6d |s.> Sale|sman nam|
|00000340| 65 20 73 74 72 69 6e 67 | 28 32 35 29 20 20 6e 6f |e string|(25) no|
|00000350| 6e 2d 62 6c 61 6e 6b 0a | 3e 20 50 72 6f 64 75 63 |n-blank.|> Produc|
|00000360| 74 20 41 20 20 20 20 20 | 6e 75 6d 65 72 69 63 28 |t A |numeric(|
|00000370| 66 6c 6f 61 74 29 20 70 | 6f 73 69 74 69 76 65 0a |float) p|ositive.|
|00000380| 3e 20 50 72 6f 64 75 63 | 74 20 42 20 20 20 20 20 |> Produc|t B |
|00000390| 6e 75 6d 65 72 69 63 28 | 66 6c 6f 61 74 29 20 70 |numeric(|float) p|
|000003a0| 6f 73 69 74 69 76 65 0a | 3e 20 0a 3e 20 4e 6f 77 |ositive.|> .> Now|
|000003b0| 2c 20 49 20 6e 65 65 64 | 20 74 6f 20 70 72 6f 76 |, I need| to prov|
|000003c0| 69 64 65 20 74 68 65 20 | 66 6f 6c 6c 6f 77 69 6e |ide the |followin|
|000003d0| 67 20 66 65 61 74 75 72 | 65 73 3a 0a 3e 20 31 2e |g featur|es:.> 1.|
|000003e0| 20 20 41 6c 6c 6f 77 20 | 75 73 65 72 20 69 6e 71 | Allow |user inq|
|000003f0| 75 69 72 79 20 74 68 65 | 20 66 69 6c 65 20 62 79 |uiry the| file by|
|00000400| 20 73 61 6c 65 73 6d 61 | 6e 20 49 44 20 61 6e 64 | salesma|n ID and|
|00000410| 0a 3e 20 20 20 20 20 73 | 61 6c 65 73 6d 61 6e 20 |.> s|alesman |
|00000420| 6e 61 6d 65 2e 0a 3e 20 | 20 20 20 20 49 20 73 68 |name..> | I sh|
|00000430| 6f 75 6c 64 20 69 6d 70 | 6c 65 6d 65 6e 74 20 74 |ould imp|lement t|
|00000440| 68 65 20 42 49 4e 41 52 | 59 20 53 45 41 52 43 48 |he BINAR|Y SEARCH|
|00000450| 20 54 52 45 45 20 66 6f | 72 20 74 68 65 20 69 6e | TREE fo|r the in|
|00000460| 71 75 69 72 69 65 73 2e | 0a 3e 20 20 20 20 20 49 |quiries.|.> I|
|00000470| 20 6e 65 65 64 20 74 6f | 20 63 72 65 61 74 65 20 | need to| create |
|00000480| 74 77 6f 20 74 72 65 65 | 2e 20 4f 6e 65 20 63 6f |two tree|. One co|
|00000490| 6e 74 61 69 6e 73 20 73 | 61 6c 65 73 6d 61 6e 20 |ntains s|alesman |
|000004a0| 49 44 20 61 6e 64 20 72 | 65 63 6f 72 64 0a 3e 20 |ID and r|ecord.> |
|000004b0| 20 20 20 20 6e 75 6d 62 | 65 72 2c 20 74 68 65 20 | numb|er, the |
|000004c0| 6f 74 68 65 72 20 63 6f | 6e 74 61 69 6e 73 20 73 |other co|ntains s|
|000004d0| 61 6c 65 73 6d 61 6e 20 | 6e 61 6d 65 73 20 61 6e |alesman |names an|
|000004e0| 64 20 72 65 63 6f 72 64 | 20 6e 75 6d 62 65 72 2e |d record| number.|
|000004f0| 0a 3e 20 20 20 20 20 62 | 6f 74 68 20 74 72 65 65 |.> b|oth tree|
|00000500| 20 73 68 6f 75 6c 64 20 | 62 65 20 69 6e 20 73 61 | should |be in sa|
|00000510| 6c 65 73 6d 61 6e 20 49 | 44 20 61 6e 64 20 73 61 |lesman I|D and sa|
|00000520| 6c 65 73 6d 61 6e 20 6e | 61 6d 65 20 6f 72 64 65 |lesman n|ame orde|
|00000530| 72 2e 0a 3e 20 0a 3e 20 | 32 2e 20 20 50 72 6f 76 |r..> .> |2. Prov|
|00000540| 69 64 65 20 32 20 53 61 | 6c 65 73 6d 61 6e 20 72 |ide 2 Sa|lesman r|
|00000550| 65 70 6f 72 74 2e 0a 3e | 20 20 20 20 20 4f 6e 65 |eport..>| One|
|00000560| 20 72 65 70 6f 72 74 20 | 62 79 20 73 61 6c 65 73 | report |by sales|
|00000570| 6d 61 6e 20 49 44 2c 20 | 61 6e 64 20 74 68 65 20 |man ID, |and the |
|00000580| 6f 74 68 65 72 0a 3e 20 | 20 20 20 20 62 79 20 73 |other.> | by s|
|00000590| 61 6c 65 73 6d 61 6e 20 | 6e 61 6d 65 2e 0a 3e 20 |alesman |name..> |
|000005a0| 20 20 20 20 54 68 65 20 | 72 65 70 6f 72 74 20 73 | The |report s|
|000005b0| 68 6f 75 6c 64 20 62 65 | 20 69 6e 70 6c 65 6d 65 |hould be| inpleme|
|000005c0| 6e 74 65 64 20 62 79 20 | 74 68 65 20 42 49 4e 41 |nted by |the BINA|
|000005d0| 52 59 0a 3e 20 20 20 20 | 20 53 45 41 52 43 48 20 |RY.> | SEARCH |
|000005e0| 54 52 45 45 20 69 6e 6f | 72 64 65 72 20 74 72 61 |TREE ino|rder tra|
|000005f0| 76 65 72 73 61 6c 0a 3e | 20 0a 3e 20 41 6e 79 20 |versal.>| .> Any |
|00000600| 6f 6e 65 20 63 61 6e 20 | 68 65 6c 70 20 6d 65 20 |one can |help me |
|00000610| 73 6c 6f 76 65 20 74 68 | 65 20 61 62 6f 76 65 20 |slove th|e above |
|00000620| 70 72 6f 62 6c 65 6d 73 | 20 3f 0a 3e 20 49 20 75 |problems| ?.> I u|
|00000630| 72 67 65 6e 74 6c 79 20 | 6e 65 65 64 20 74 6f 20 |rgently |need to |
|00000640| 73 6c 6f 76 65 20 74 68 | 65 6d 2e 0a 3e 20 43 61 |slove th|em..> Ca|
|00000650| 6e 20 79 6f 75 20 68 65 | 6c 70 20 6d 65 3f 0a 3e |n you he|lp me?.>|
|00000660| 20 59 6f 75 20 63 61 6e | 20 61 6e 73 77 65 72 20 | You can| answer |
|00000670| 69 74 20 64 69 72 65 63 | 74 6c 79 20 74 6f 20 6d |it direc|tly to m|
|00000680| 65 20 62 79 20 65 2d 6d | 61 69 6c 0a 3e 20 28 6b |e by e-m|ail.> (k|
|00000690| 77 6b 77 6f 6b 35 40 68 | 6b 65 69 6e 2e 73 63 68 |wkwok5@h|kein.sch|
|000006a0| 6f 6f 6c 2e 6e 65 74 2e | 68 6b 29 0a 3e 20 54 68 |ool.net.|hk).> Th|
|000006b0| 61 6e 6b 20 79 6f 75 20 | 76 65 72 79 20 6d 75 63 |ank you |very muc|
|000006c0| 68 21 21 0a 3e 20 0a 3e | 20 4b 2e 20 57 2e 20 4b |h!!.> .>| K. W. K|
|000006d0| 77 6f 6b 0a 0a 4d 61 79 | 62 65 20 53 54 4c 20 28 |wok..May|be STL (|
|000006e0| 53 74 61 6e 64 61 72 64 | 20 54 65 6d 70 6c 61 74 |Standard| Templat|
|000006f0| 65 20 4c 69 62 72 61 72 | 79 29 20 69 73 20 61 20 |e Librar|y) is a |
|00000700| 68 65 6c 70 2e 20 49 74 | 20 61 6c 73 6f 20 70 72 |help. It| also pr|
|00000710| 6f 76 69 64 65 73 20 0a | 63 6f 6e 74 61 69 6e 65 |ovides .|containe|
|00000720| 72 73 20 74 68 61 74 20 | 61 72 65 20 69 6d 70 6c |rs that |are impl|
|00000730| 65 6d 65 6e 74 65 64 20 | 75 73 69 6e 67 20 4e 2d |emented |using N-|
|00000740| 61 72 79 20 74 72 65 65 | 73 2e 0a 0a 48 50 27 73 |ary tree|s...HP's|
|00000750| 20 72 65 66 65 72 65 6e | 63 65 20 69 6d 70 6c 65 | referen|ce imple|
|00000760| 6d 65 6e 74 61 74 69 6f | 6e 20 69 73 20 61 76 61 |mentatio|n is ava|
|00000770| 69 6c 61 62 6c 65 20 61 | 74 20 74 68 65 20 66 6f |ilable a|t the fo|
|00000780| 6c 6c 6f 77 69 6e 67 20 | 0a 46 54 50 2d 73 69 74 |llowing |.FTP-sit|
|00000790| 65 73 3a 0a 0a 09 62 75 | 74 6c 65 72 2e 68 70 6c |es:...bu|tler.hpl|
|000007a0| 2e 63 6f 6d 2f 73 74 6c | 0a 2d 20 6f 72 20 2d 20 |.com/stl|.- or - |
|000007b0| 20 66 74 70 2e 63 73 2e | 72 70 69 2e 65 64 75 2f | ftp.cs.|rpi.edu/|
|000007c0| 70 75 62 2f 73 74 6c 0a | 0a 48 6f 70 65 20 74 68 |pub/stl.|.Hope th|
|000007d0| 69 73 20 68 65 6c 70 73 | 2e 0a 0a 2d 2d 20 0a 52 |is helps|...-- .R|
|000007e0| 65 67 61 72 64 73 2c 20 | 4d 61 6e 66 72 65 64 2e |egards, |Manfred.|
|000007f0| 0a 0a 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |..------|--------|
|00000800| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000810| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 0a 4d 61 6e |--------|----.Man|
|00000820| 66 72 65 64 20 4c 61 6e | 67 65 0a 48 65 77 6c 65 |fred Lan|ge.Hewle|
|00000830| 74 74 2d 50 61 63 6b 61 | 72 64 20 28 44 65 75 74 |tt-Packa|rd (Deut|
|00000840| 73 63 68 6c 61 6e 64 29 | 20 47 6d 62 48 0a 45 53 |schland)| GmbH.ES|
|00000850| 54 4c 20 28 45 75 72 6f | 70 65 61 6e 20 53 75 70 |TL (Euro|pean Sup|
|00000860| 70 6f 72 74 20 54 65 63 | 68 6e 6f 6c 6f 67 79 20 |port Tec|hnology |
|00000870| 4c 61 62 29 0a 42 6f 65 | 62 6c 69 6e 67 65 6e 2c |Lab).Boe|blingen,|
|00000880| 20 47 65 72 6d 61 6e 79 | 0a 65 6d 61 69 6c 3a 20 | Germany|.email: |
|00000890| 4d 61 6e 66 72 65 64 5f | 4c 61 6e 67 65 40 62 62 |Manfred_|Lange@bb|
|000008a0| 6e 2e 68 70 2e 63 6f 6d | 0a 0a 4d 79 20 6f 70 69 |n.hp.com|..My opi|
|000008b0| 6e 69 6f 6e 20 64 6f 65 | 73 20 6e 6f 74 20 6e 65 |nion doe|s not ne|
|000008c0| 65 64 20 74 6f 20 62 65 | 20 74 68 61 74 20 6f 66 |ed to be| that of|
|000008d0| 20 48 50 21 0a 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d | HP!.---|--------|
|000008e0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000008f0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 0a |--------|-------.|
+--------+-------------------------+-------------------------+--------+--------+